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Abstract 

We discuss measures, invariant measures on definable groups, and 
genericity, often in an NIP (failure of the independence property) en- 
vironment. We complete the proof of the third author's conjectures 
relating definably compact groups G in saturated o-minimal structures 
to compact Lie groups. We also prove some other structural results 
about such G, for example the existence of a left invariant finitely 
additive probability measure on definable subsets of G. We finally 
introduce a new notion "compact domination" (domination of a de- 
finable set by a compact space) and raise some new conjectures in the 
o-minimal case. 



1 Introduction 

One of the occasions for writing this paper is the completion of the proof 
of the "o-minimal group conjectures" of the third author, from Among 
the new ingredients are (i) the use of invariant measures on definable sets in 
the presence of the NIP (failure of the independence property), and (ii) the 
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identification of a certain property (finitely satisfiable generics) which can be 
used in an inductive proof, and is of interest in its own right. 

The measures appear in Keisler's paper which is a strong influence on 
our work. In Keisler's work, the theory of forking is in a sense extended from 
stable theories to theories without the independence property, but replacing 
complete types by measures (on the Boolean algebra of definable sets). It is 
somewhat amusing to note that Keisler's work was roughly contemporaneous 
with early work on o-minimality which was also motivated by the attempt 
to generalize stability to suitable ordered structures. 

Our work may also overlap to some extent with recent papers of Shelah 
on theories without the independence property (for example |2n|, |2Z|)- 

In any case, we take the opportunity in this paper to expand on and 
develop some theory, not all of which is directed towards the proof of the 
o-minimal group conjectures. 

Stability and stable group theory are at the core of "pure" or "abstract" 
model theory. Recall Shelah's result that T is stable iff T does not have the 
strict order property and does not have the independence property (see [20] ■ 
There has been considerable work on generalizing stability to particularly 
nice theories without the strict order property, namely the simple theories. 
So part of this paper is around developing some theory in an "orthogonal" 
direction, namely for certain theories T without the independence property. 
Another aspect of this paper is the "model theory of the standard part map" . 

In Section 2, we recall and elaborate on some of Keisler's notions from ^3] • 
In particular we discuss smooth, definable, and finitely satisfiable measures. 
In Section 3, we discuss some consequences of NIP, sometimes in the presence 
of measures. Include here is a "Borel definability" of coheirs assuming NIP. 
In Section 4, we introduce the "finitely satisfiable generics" property for 
definable groups G, stating which aspects of stable group theory are valid 
in this situation. In Section 5 we discuss in general "definably amenable 
groups", namely groups with a left invariant measure on the definable sets. 
In Section 6 we prove various results around existence of 6*°° and existence of 
invariant measures under the NIP assumption. In Section 7 we take a short 
diversion to explain how our results can generalize to the class of "inductively 
definable" groups. In Section 8 we prove the full conjecture from 

(*) If G is a definably compact group definable in a saturated o-minimal 
expansion of a real closed field, then the quotient G/G^^ of G by its smallest 
type-definable subgroup of bounded index G^^ , is, when equipped with the logic 
topology, a compact Lie group whose dimension (as a Lie group) equals the 
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dimension of G (as a definable set in an o-minimal structure). 

The proof rests on and continues a number of earlier papers j2S] ; |2] ; ^ ^ 
[inj, and [7]. We will give below a guide for the reader who is interested in 
a fast path to the proof of (*). 

In Section 9 and 10, we isolate a new notion, of "compact domination" , 
and conjecture that in fact a definably compact group G in an o-minimal 
structure is compactly dominated by G/G^^. We then prove this in several 
special cases. 

Guide to the proof of (*). The proof is carried out in section 8. Globally 
it proceeds by induction on dim{G). The two extreme cases are when (a) 
G is commutative, and (b) G is definably simple. The "new" ingredient for 
case (a) is use of the amenability of G (namely the existence of an invariant 
finitely additive measure on all subsets of G) together with the NIP. The 
key sequence of preliminary results is Lemma 2.8, Proposition 3.3, Corollary 
3.4 and Proposition 6.3. Case (a) is proved in Lemma 8.2. Case (b) was 
proved in (THj under the weaker hypothesis of "G has very good reduction" . 
This is discussed in Lemma 8.3 of the current paper. For the induction step, 
one may assume G has a normal commutative definable subgroup N. But we 
need to know more than simply that (*) holds for G/N and A^. Namely we 
require that both G/N and have the "finitely satisfiable generics" property. 
The fsg is introduced in section 4, and Proposition 4.2 is crucial. In Cases 
(a) and (b) we actually prove in addition that the relevant groups have the 
fsg property. Proposition 4.5 shows that from the fsg for G/N and we 
can conclude the fsg for G. An argument using Corollary 4.3 shows that (*) 
holds for G. 

Our notation is standard. We work in a large saturated model M of a 
complete first order, possibly many-sorted theory T in a language L. If 
we assume that \M\ = R then by a "small" or "bounded" set we mean a 
set of cardinahty < R. x,y denote finite sequences of variables unless we 
say otherwise. A,B,.. denote small subsets of M. M,N,.. denote small 
elementary substructures of M. "Type-definable" means the intersection of 
a small collection of definable sets, and a "bounded type-definable equivalence 
relation" is a type-definable equivalence relation with a bounded number of 
classes. We refer to for any background on stability. 

T is said to have the NIP (for "not the independence property") if there 
is no formula 0(x, y) E L and {ai : i < uj) and (6^ : w uj) such that 
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1= 0(cii, byj) iff i G C(j. Stable and o-minimal theories, as well as the theory of 
the p-adic field are all examples of theories with NIP, while simple unstable 
theories all have the independence property. 

If G is a group definable in M then G^^ is the smallest type-definable 
subgroup of bounded index in G, if there is such. If _E is a type-definable 
equivalence relation on a definable set X with a bounded number of classes, 
then the logic topology on X/E is given by: C C X/E is closed if the 
pre-image of C in X is type-definable. 

In various parts of the paper we will make use of standard facts and tech- 
niques regarding indiscernibles, which the referee has asked us to explain. 
One of these facts is that given a complete theory T, and cardinal /i there 
is a cardinal A such that if {oq : a < A} is a set of /i-tuples in some sat- 
urated model of T, then there is an indiscernible sequence {hi : i < uj) of 
/i-tuples, such that for every n, tp^bo, ..,bn-i) = tp{aao, ■■■■,aa„_i) for some 
ao < .. < a„_i < A. This is an application of the Erdos-Rado Theorem. A 
statement and proof appears in [lOj (Theorem 1.13) for example. When using 
this fact we will just say "by Erdos-Rado". Another method is "stretching" 
indiscernibles: namely given an indiscernible sequence (oj : z < u) we can, 
for any totally ordered set J, find an indiscernible sequence {pi : i E I) such 
that for each n and iq < ... < in in /, tp{biQ, = tp{ao, ..,a„_i). This 

is of course just by compactness. 

Some of the work presented here was done while the authors were at the Isaac 
Newton Institute, Cambridge, for the Spring 2005 Model Theory program. 
We would like to thank both the Newton Institute and the organizers of 
the program for their hospitality, ideal conditions and financial support. In 
addition to the referee, several other individuals and research groups have 
passed on to us comments on an earlier version of the paper as well as helpful 
suggestions. So we would also like to thank Alessandro Berarducci, Margarita 
Otero, and Lou van den Dries and participants in the UIUC model theory 
seminar. 

2 Definable functions and measures 

We consider here functions of one kind or another from sorts, or definable 
sets in M, to compact Hausdorff spaces C, such as the closed interval [0, 1]. 
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Definition 2.1. Let X he an A-definable set in M , C some compact Haus- 
dorff space of bounded size, and f a map from X to C . We will say that 
f is definable over A, if for any closed subset Ci of C, /~^(Ci) C X zs 
type- definable over A in M. 

Example 2.2. (i) The tautological map s from X to its Stone space Sx{A): 
s{b) = tp{b/A). Note that a map f from X to a compact Hausdorff space C 
will be definable over A just if f = gos with g a continuous map from Sx (A) 
to C. So the tautological definable map s is also universal, 
(a) Let A be a small subset of sort X in M, and (j){x, y) a formula, with x of 
sort X and y of sort Y . Identify the power set of A with the compact space 
2l^l. Let f -.Y ^ 2l^l be given by f{h) = {a e A -.^ Then, as is 

easy to verify, f is definable over A. 

In Definition I2.H note that if / : X ^ C is definable, then f{X) C C is 
closed (because as in Example I2.2r i). / can be identified with a continuous 
map between compact spaces hence its image is closed). So we may assume 
/ to be onto. 

In fact definable maps as in Definition 12.11 amount to the same thing as 
quotienting by bounded type-definable equivalence relations: 

Remark 2.3. Let X be definable over A in M. 

(i) Let f be a definable (over A) map from X onto the compact Hausdorff 
space C in the sense of Definition \2. 1\ Let E = {{x,y) e X x X : f{x) = 
f{y)}. Then E is an A-type- definable equivalence relation of bounded index, 
and f induces a homeomorphism between X/E with the logic topology and 
the space C . 

(a) Conversely, if E is a bounded A-type- definable equivalence relation on X , 
X/ E is equipped with the logic topology, and Mq is a small model containing 
A and a representative for each E-class, then the quotient map / : X — X/E 
is an Mo-definable map from X onto the compact Hausdorff space X/E. 

Proof, (i) For each pair Ci, C2 of closed subsets of C such that Ci U C2 = C, 
let -Eci,C2 = {(^)?/) G X X X such that either f{x) G Ci and f{y) G Ci 
or f{x) G C2 and f{y) G C2}. So Ec\,c2 is type-definable over A. As X 
is Hausdorff, E is the intersection of all Ec^^c2 hence is also type-definable. 
Identifying X/E with C we see that the logic topology on C refines the 
original topology on C. As both topologies are compact Hausdorff they 
agree. E is of bounded index since the pre-image of each singleton in C is 
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type-definable over a fixed set A. 

(ii) If C C X/E is closed, then by definition f~^{C) is type-definable. But 
f~^{C) is also Mo-invariant, hence it is type-definable over Mq. □ 

So Definition 12.11 is cosmetic. However it enables some unification of various 
notions, as well as some clean statements. For example the conjecture from 
can now be restated as: 

If G is a definably connected definably compact group in a saturated o- 
minimal structure M then there is a definable surjective homomorphism f 
from G to a compact Lie group Gi where dim{Gi) equals the o-minimal 
dimension of G. Moreover any other definable homomorphism from G into 
a compact group factors through f . 

We now recall the probablity measures on definable sets considered by Keisler 
[T^ . We will call these Keisler measures. Let us fix again a sort or definable 
set X in M which we assume to be 0-definable. Def{X) will denote the 
subsets of X definable (with parameters) in M, and DefA{X) those sets 
defined over A. (So we identify Def{X) with DefM^X)) 

Definition 2.4. (i) A Keisler measure fi on X over A is a finitely additive 
probability measure on DefA{X); namely a map /i from DefA{X) to the 
interval [0,1] such that /x(0) = 0, /i(X) = 1 and for y, Z G DefA^X), 

fx{Y uz) = fx{Y) + fx{z) - /i(y n z). 

(ii) A (global) Keisler measure on X is a finitely additive probability measure 
on Def{X). 

(iii) If /i is a Keisler measure on DefB{X) and A C 5 we write ^\A for the 
restriction of /i to DefA^X). 

Note that a complete type (of an element of X) over A is precisely a 0-1 
valued Keisler measure on X over A. 

For each L-formula 0(a;, y) with x a variable of sort X, let 5*0 be the sort 
whose elements are the subsets of X defined by instances of (p. So a global 
Keisler measure on X is given through a family {/i<^ : 0(a;, y) G L} of maps 
fi^: [0, 1]. 

Keisler observes that any Keisler measure on X over A extends to a global 
Keisler measure on X. Moreover any Keisler measure on X over A extends 
to a unique countably additive measure on the a-algebra generated by the 
74-definable subsets of X (see Theorem 1.2 in jlSj). We will point out now a 
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way of extending a Keisler measure over a model to a global Keisler measure, 
as the construction will be useful later on. 

Construction (*)Let fi be a Keisler measure on X over a model Mq, viewed 
as a map from definable in Mq subsets of X{Mq) to [0,1]. Consider the 
structure {Mq, [0, 1], +, <,/i<)<,)^ consisting of M^'^ , the real unit interval [0, 1], 
and for each (p, the map fi^ : S^{Mq) — > [0, 1] as well as the ordering 
and addition (modulo 1) on [0,1]. Take a saturated elementary extension 
(Mq, [0, 1]', +, <, /i^)^. Then the composition of fi' with the standard part 
map st : [0, 1]' [0, 1] is a Keisler measure on X over Mq extending fi. We 
may identify M with Mq. 

One point of this construction is that the structure M, equipped with the 
constructed measure, has some obvious "saturation" properties. 

We have observed that a Keisler measure on X is (among other things) a 
sequence of maps from sorts to [0, 1]. It would be natural to call /i definable 
if each fi^ : S^f, ^ [0, 1] is definable in the sense of Definition 12.11 This is 
precisely (i) in the next definition. 

Definition 2.5. Let /i be a (global) Keisler measure on X. 

(i) Then /i is definable over A iff for each L- formula y), and closed subset 
C of [0, 1], {b e M : b)) e C} is type-definable over A. 

Let Mq be a small submodel of M. 

(ii) We say that fi is finitely satisfiable in Mq if whenever y C X is definable 
and /i(y) > then F n Mq ^ 0. 

(iii) We say that fi is smooth over Mq if is the unique (global) extension of 
Ij,\Mq to a measure on X. In this situation we also say that fi\MQ is smooth. 

The notion of a smooth measure was also introduced by Keisler f |13j) 
although his definition is weaker than the above, for certain technical reasons. 
In any case, if /i is a — 1 measure given by a complete type then it is smooth 
if and only if the type is algebraic. 

Here is a "nonalgebraic" example of a smooth Keisler measure: Let M 
be a saturated real closed field, and take X to be the interval [0, 1] in the 
sense of M. The field of reals M is an elementary substructure of M. The 
standard measure on the real unit interval [0, l]'^ gives a Keisler measure on 
X over M which is easily seen to have a unique extension over M. (This will 
be subsequently generalized in the last section.) 
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Lemma 2.6. Let fi be a (global) Keisler measure on X. Suppose that fi is 
smooth over Mq. Then fi is both finitely satisfiable in Mq and definable over 
Mo. 

Proof. Finite satisfiability is immediate from ^S], Lemma 2.2 (wliicli is itself 
based on Lemma 1.6 there), but for the sake of completeness we repeat the 
argument here. 

It is clearly sufficient to prove that if X is a definable set in M with 
fi{X) > then it contains an Mo-definable Y with fi{Y) > 0. Assume not, 
namely that all Mo-definable subsets of X have yU-measure zero. By the 
smoothness assumption, it is sufficient to show that there is some finitely 
additive Keisler-measure /i' on M, extending /i|Mo, with ^'{X) = 0. By 
compactness, this amounts to showing, given finitely many Mo-definable sets 
Yi, . . . ,Yk, that there is a finitely additive probability measure /i' on the 
Boolean algebra generated hj Yi, . . . ,Yk, X , which agrees with /i on the Fj's. 
Let Bq be the Boolean algebra generated by the Fj's. Without loss of gen- 
erality, the Fj's are atoms in Bq and hence each Yi (1 X is an atom in the 
Boolean algebra generated by Bq and X. We now let f^'{Y) = fi{Y) for all 
Y E Bq and fi'(Yi fl X) = 0. This gives the desired measure /x' and proves 
that fl is finitely satisfiable. 

The definability of fi over Mq is more or less explained by a "Beth's 
Theorem for continuous logic". But we will be more direct. We make use 
of Construction (*) above. Consider the structure (Mo, [0, 1], -|-, <, /i^lMo)^ 
from there, equipped with constants for all elements (of Mq and of the unit 
interval). Let Ti be its theory. We saw that in a saturated model Mi of Ti, 
{st o /i^ : G L} gives rise to a Keisler measure fi" extending /i|Mo. We may 
assume that Mi is an expansion of M, and by the smoothness assumption, 
that fl" = fi. 

Fix an L-formula (f){x,y) where x is of sort X. Given a closed set C C 
[0,1], we want to show that the set Xi = {b : fi{(t>{x,b)) G C} is type- 
definable in M over Mo. Note that the standard part map : [0, 1]' ^ [0, 1] 
(where [0, 1]' is the unit interval in Mi) is definable in Mi (over the empty 
set) in the sense of Definition 12. H and by the definability of fi in Mi, the set 
Xi is type-definable over Mo in Mi, via a type T,{y). 

Now, the smoothness assumption implies that S(?/) does not depend on 
the particular expansion Mi of M. We can now apply the classical Beth 
Theorem (for types rather than formulas) and conclude that Xi is type- 
definable in M, over Mo. □ 
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Remark 2.7. Let jj, he a global Keisler measure on X. Let us define jj, to 
he an heir of ii\Mq if for each L-formula 4>{x,y) and r G [0, 1), if for some 
b G M , fJ.{(f){x, b)) > r then for some b G Mq, fi{4>{x, b)) > r. Then the proof 
above shows that fi is the unique heir of fi\Mo over M if and only if /i is 
definable over Mq. 

The following relationship between Keisler measures and indiscernibles will 
be useful. It also appears in [Hj . 

Lemma 2.8. Let fi be a Keisler measure on X. Let x be a variable of sort 
X, let (j){x,y) G L, and let {bi : i < uj) be an indiscernible sequence such that 
for some e > 0, fi{(f){x, bi)) > e for alii. Then {(j){x, bi) : i < uj} is consistent. 

Proof. Let Y^,. denote the set defined by By construction (*) above 

and Ramsey's theorem, we may assume that the sequence (bi : i < u) is also 
indiscernible with respect to the map in particular that for each ii < .. < 
in<uj and ji < .. < jn < uJ, i^iXb,^ n ... fl Y^^J = fi(Yb^^ n ... n Yb^J = r„ say. 
So by assumption ri > 0. 

Suppose for a contradiction that some finite intersection of the Yfe.'s is 
empty. Choose maximal k such that > 0. For j > let Zj = Y^^ fl 

n .. n Yb^_^ n Yb^,^-. Then each Zj has measure > and their pairwise 
intersections have measure 0, a contradiction. □ 

3 NIP and some consequences 

The definition of NIP (failure of independence property) was given in the 
Introduction. A well-known equivalence (see Theorem 12.17 of is: 

Lemma 3.1. T has the NIP if and only for any sequence {bi : i < uo) which 
is indiscernible over and formula (piy), possibly with parameters, there is 
an i such that \= (p^bj) for all j > i, or |= -i(f){bj) for all j < i. 

Notation: if 0(x), '?/'(x) are formulas, let (j){x)Ailj{x) denote the symmetric 
difference (0(x) A -^■ip{x)) V (~i0(a;) A ip{x)) of and ip. 

Corollary 3.2. Suppose T has NIP. Let (f){x,y) be an L-formula, and {bi : 
i < uj) an indiscernible sequence. Then the set {0(x, b2j)A(f){x, &2j+i) '■ j < 
is inconsistent. 
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Proof. Otherwise, let c realize {4>{x, 62^) &2i+i) '■ j < and the formula 
(f){c,y) contradicts Lemma f3. II □ 



We now give some consequences of the NIP for Keisler measures. The main 
insight is due to Keisler (^H]; Theorem 3.14). We are back to the context of 
M a saturated model of T and X a sort or 0-definable set in M. 

Proposition 3.3. Assume T has the NIP. Let fi be a (global) Keisler measure 
on X. Let (j){x,y) be a formula with x of sort X, and e > 0. Then there do 
not exist {hi : i < uj) such that i ^ j implies bi)A(f){x, bj) > e. 

Proof. Suppose otherwise. Then by Construction (*) from Section 2, and 
Ramsey's theorem, we may assume in addition that {bi : i < uj) is indis- 
cernible. By Lemma 12.81 {(j){x,b2j)A(j){x,b2j+i) : j < uj} is consistent, con- 
tradicting Corollary 13.21 □ 

Corollary 3.4. Assume T has NIP and let ^ be a global Keisler measure 
on X. For definable subsets Y,Z of X, define Y ~^ Z if fi{YAZ) = 0. 
Then there are only boundedly many ^-classes of definable subsets of X. In 
particular there is a small model Mq such that every definable subset Y of X 
is ~^ to some Mo-definable subset of X . 

Proof. If there are unboundedly many definable subsets of X modulo ~^ 
then we can clearly find a formula y) and large set {bi : i & I) such that 
the measures of the pairwise symmetric differences of the bi) are > 0. By 
Construction (*) from Section 2, we may assume that {bi : i E I) is an indis- 
cernible sequence with respect to /i as well, whereby 6j)A0(x, bj)) > e 
for some fixed e > and all i 7^ j. This contradicts Proposition 13.31 □ 

Our next result is in a somewhat different spirit. 

Theorem 3.5. Suppose T is countable with NIP. Let Mq be a countable 
elementary substructure of M . Let p{x) be a complete 1-type over M which 
is finitely satisfiable in Mq. Let U = {X fl Mq : X G p}. Then U is a Borel 
(in fact an F„) subset of the Polish space 

Before going into the proof we give an easy example to illustrate the 
technique. 

Remark 3.6. Let T be countable, and let Mq be a countable model. Then 
(i) The set {X fl Mq : X a definable subset of M} is an F„ (as a subset of 



10 



(a) Let p{x) G Si{M) be definable. Then {X fl Mq : X & p} is an F„. 

Proof, (i) Fix an L-formula (f){x,y), and n < uj. Let U^f, = {X fl Mq : X 
is defined by 4>{x,c) for some c}. By Example I2.2n i). [/^ is closed. Then 
U = U^Utf) is Borel and coincides with {X fl Mq : X definable subset of M}. 
(ii) Suppose again y) E L and let ipiu, d) be a formula defining Then 
define just as above but requiring also that c realizes ipiy^d). □ 

The proof of Theorem Kl 51 will go through several lemmas. 
For now let T be an arbitrary complete theory with NIP. 

Lemma 3.7. For any y) G L, there is some N = N^, such that for any 
indiscernible sequence {ai : i < uj) and c, there do not exists io < ii < .. < i^ 
such that for each j < N, \= (f){ai., c) ^ -i0(aj^^-^, c). 

Proof. Otherwise, by compactness we find an indiscernible sequence {a^ : i < 
uj) and c such that for each i < a;, |= 0(aj, c) iff |= -i0(aj+i, c), contradicting 
Lemma 13.11 □ 

Recall that a type p{x) G S{M) is called finitely satisfiable in a model Mq C 
M if every formula in p{x) is satisfiable in Mq. If G S{M) is finitely 
satisfiable in a small model Mq, then we can build an indiscernible sequence 
/ = (oo, Oi, ...) over Mq by letting oq realize p|Mo and Oj+i realize p\{Mq U 
{ao,..ai}). Although the sequence / is not unique, its type tp{{ai : i < 
uj) /Mq) is unique, and we call this type Qp^Mo- 

Let us now fix a type p{x) G S{M) which is finitely satisfiable in Mq, and 
let Q = Qp,Mo- (So Q is a complete type over Mq in variables {xi : i < uj)). 
Let Qn be the restriction of Q to the variables {xq, ..,a;„). Fix an L-formula 
(p{x,y) and some c from M. We will say that a realization (oq, ••,an) of Qn 
is for c), if 

(i) 1= 0(aj, c) ^ -i0(aj+i, c) for all i < n, and 

(ii) there does not exist a„+i such that {qq, ..,a„,an+i) realizes Qn+i and 
\= (t){an, c) ^ ^0(a„+i, c). 

With this notation, we have the following: 

Lemma 3.8. For p as above, the following are equivalent: 

(i) (t){x,c) G p, 

(ii) there is k < and there is a realization (oq, ■■,ak) of Qk which is good 
for (j){x, c) such that \= (pi^a^, c), 
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Proof. Note first that by Lemma 1X71 for any c tliere is A; < A*"^ and realization 
(oo, .., ctfc) of Qk which is good for c). 

Now suppose (ao,..,afc) reahzes Qk and is good for 0(a;, c). Let Mi be a 
small model containing Mq U {oo, --akyc} and let a realize p\Mi. Note that 
(ao, .., flfc, a) realizes Qk+i- By the "goodness" of (ao,..,afe) for 0(a;,c), it 
follows that 1= (f){ak, c) (f){a, c). But |= 0(a, c) iff 0(a;, c) G p. 

This is enough to prove the lemma. □ 

Let us now assume T and Mq to be countable. We introduce some more 
notation: Fix k, and let [Q], : z < tu) be an enumeration of the formulas 
in Qk- Let ijl{xo, ..,Xk,y) be the formula ''Ql{xo, ..,Xk) A Aj<k(,(p(,Xj,y) ^ 
-^(f){xj+i,y)y\ Let xi'Xl/) be: 

"3x0, ••, Xki^Piixo, .., Xfc, A (^3x^+1 (?/'^+i(xo, .., x^+i))) A ^(xfc+i, y))". 

Corollary 3.9. For any c G M, c) E p if and only if there is k < 
and there is i < uj such that c satisfies the formula Xk\y) for all j < uj. 

Proof. By Lemma 13.81 and the notation. □ 

Note that Corollary 13.91 gives us an Fo--definition p over Mq. 

In any case Theorem 13.51 follows from Corollary 13.91 as in the proofs of 
Remark 13.61 Note that the only real assumption on p we need is that it is 
finitely satisfiable in some small model (not necessarily Mq). □ 

4 Groups with finitely satisfiable generics 

Here we introduce a certain desirable property of definable groups which we 
call fsg (standing for "finitely satisfiable generics" ) In Section 7 of the paper 
we prove that definably compact groups definable in ominimal expansions 
of real closed fields have fsg. 

Again we fix a saturated model M of T. G will denote a group, definable 
in M over 0. 

Definition 4.1. G has fsg {finitely satisfiable generics) if there is some 
global type p{x) and some small model Mq such that p{x) |= "x G G" , and 
every left translate gp = {(f){x) : (j){g~^x) G p} of p with g E G, is finitely 
satisfiable in Mq. 
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The basic example of such a group is a stable group. (If G is stable, then 
there exists a global generic type p of G in the sense of stable group theory, 
namely every translate of p does not fork over 0. But then by the characteri- 
zation of forking in the stable context, every translate ofp is finitely satisfiable 
in any submodel Mq.) In simple theories, however, definable groups will not, 
as a rule, have fsg. Also, the ordered group (M, <, +) does not have fsg. On 
the other hand the generically metastable groups from which were intro- 
duced in connection with definability in algebraically closed valued fields, do 
have fsg. 

For the remainder of this paper we call a definable subset X of G (or the 
formula defining it) left generic if finitely many left translates of X cover G. 
Likewise with right generic. X is generic if it is both left and right generic. 
A partial type S(x) implying x G G is left (right) generic if every formula 
in E(x) is. Although this is accordance with established vocabulary in the 
case of stable theories, one should be aware that there is a discrepancy in 
the case of simple theories. Notice that if p is a global type in G, and X is 
a definable left generic subset of G then some left translate of X (i.e. of the 
formula "x E X") is in p. 

Proposition 4.2. Suppose that G has fsg, witnessed by p and Mq, and let 
X ^ G be definable. Then 

(i) X is left generic iff X is right generic (so we just say generic). 

(a) X is generic if and only if every left (right) translate of X meets Mq. 

(Hi) p is a generic type, as is any left or right translate of p. 

(iv) If X is generic and X = XiU X2 where the Xj are definable, then one 

of Xi, X2 is generic. 

Proof. Before we start let us note that 

(*) = {0(2^) • (t>{x~^) G p] has the property that every right translate of 
it is finitely satisfiable in Mq 

(i) Suppose X to be left generic. Then for any c G G, cX is also left generic, 
so some left translate of cX is contained in p whereby cX is contained in 
some left translate gp of p. By the assumption (on p, Mq), cX meets Mq, 
namely there is 6 G G{Mq) such that h G cX, so G Xh~^. We have shown 
that every element of G lies in Xh for some h G G{Mq). Compactness implies 
that finitely many right translates of X cover G, namely X is right generic. 
The other direction (right generic implies left generic) follows from (*) and 
symmetry. 
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(ii) follows from the proof of (i). 

(iii) If X is in p then every left translate of X is in a left translate of p so 
meets Mq, whereby X is generic by (ii). 

(iv) If X is generic, then X is in a translate of p. Thus one of Xi,X2 is in 
the same translate of p. By (iii) one of Xi,X2 is generic. □ 

Notice that Proposition 14.21 implies that G has fsg, witnessed by Mq, if 
and only if every definable generic subset of G meets Mq and the complement 
of every nongeneric set is generic (the latter implies the existence of a generic 
type, while the first implies that a generic type is finitely satisfiable) . 

It follows from (iv) that, assuming that G has fsg, the set of nongeneric 
definable subsets of G forms an ideal I in the Boolean algebra of all definable 
subsets of G. So for a definable subset X of G, the stabilizer of X modulo 
this ideal, namely Stabj{X) = {g & G : gXAX is nongeneric} forms a 
subgroup of G. Note also that Stahj^X) is type-definable (by countably 
many formulas). On the other hand for any global type q of G, Stab{q) is 
defined to be the set of g E G such that gq = q. This is clearly a subgroup 
of G but on the face of it, has no definability properties. 

Corollary 4.3. Suppose that G has fsg. Then 

(i) There is a bounded number of (global) generic types, 

(ii) G^^ exists. 

(iii) For each (global) generic typep{x), Stab{p) = (7°° = n{Stabj{X) : X e 
p}. 

Proof, (i) Each generic type is finitely satisfiable in Mq bv 14.21 fii). So there 
are a bounded number of them. (Any global type p which is finitely satisfiable 
in a model Mq is determined by {X fl Mq : X E p}.) 

(ii) Let (by part (i)) A be the number of global generic types of G. Fix a 
generic type p. Let if be a type- definable subgroup of G of bounded index. 
So each coset of is in a translate of p. The index of if in G is thus bounded 
by the number of (left) translates of p, which is at most A. So we have an 
absolute bound (independent of the monster model) on the index of type- 
definable subgroups of G of bounded index, which clearly implies that 
exists. 

(iii) Fix a global generic type p of G. As G"^° has bounded index some 
translate of G^^ is in p (namely for some translate C of G^^ p{x) implies 
X E G), whereby 
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(a) Stab{p) C 

On the other hand clearly 

(b) r\{Stabx{X) : X E p} C Stab{p), as p only contains generic definable 
sets. 

So to conclude the proof of (iii) it suffices to prove 

(c) For each definable X e p, Stabj{X) D G^°. 

Suppose X is defined over a small model M containing Mq. Note that if 
g,heG and tp{g/M) = tp{h/M) then gX n G{M) = hX f] G{M), whereby 
gXAhX is not satisfiable in Mq hence is nongeneric. It follows that the index 
of Stabj{X) in G is bounded by the number of types over M, that is to say, 
Stabj{X) has bounded index in G hence contains G^^. This proves (c) and 
completes the proof of the Corollary. □ 

Remark 4.4. // G has fsg and Mq is any model then all generic definable 
sets meet G{M'q). 

Proof. Fix a formula y) and k < uo. By compactness there is a finite 
subset D of G'(Mo) such that if X C G is defined by an instance of 0(a;, y) 
and k left translates of X cover G, then X meets D. Let be a finite tuple 
enumerating D. Then the above property of d can be expressed by a formula 
without parameters. As this formula is realized in every model Mg we are 
done. □ 



The following will be helpful in carrying out inductive proofs: 

Proposition 4.5. Let G he a ^-definable group, and N a ^-definable normal 
subgroup of G. Suppose that G/N and N both have fsg. Then so does G. 

Proof. Fix a small model Mq witnessing that each of G/N and have fsg. 
(In fact by 4.4 Mq can be any submodel of M.) 

We will freely use Proposition 14. 2t applied to each of G/N and N. 

For X a definable subset of G, let us define Yx to be {g/N G G/N : 
g'^XnN is generic in A^}. Now Yx is not necessarily definable, so we cannot 
apply directly 4.2. But Yx = U^^^Fj-, where Yj. is the set of g/N e G/N 
such that i left translates of g^^X fl A^ by elements of A^ cover A^. Each 
is of course definable. 

By compactness and the fact that G/N is fsg we have: 
Claim 1. Finitely many left translates of Yx cover G/N iS finitely many 
right translates of Yx cover G/N iS for some i < uj, Yx is generic in G/N. 
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We will simply say "Yx is generic in G/N" if the equivalent conditions of 
Claim 1 hold. 

Claim 2. If Yx is generic m G/N and h E G then each of Yhx and Yxh are 
generic in G/N. 

Proof. Just notice that Yx = {h/N)-^Yhx = Yxh{,h/N)-^. 

Claim 3. Suppose X = Xi U X2 where the Xi are definable. Then 

(i) Yx = Yx,UYx,, and 

(ii) If Yx is generic m G/N then one of Yxu is generic in G/N . 
Proof, (i) As N has fsg, for each g E G g~^X (1 N is generic in N if and 
only if g~^Xi (1 N or g~^X2 (1 N is generic in N. 

(ii) Assume that Yx is generic in G/N, so there are hi,..,hn G G/N such 
that Uj=i^,,^nhjYx = G/N. By part (i) G/N is covered by the hjYx^ together 
with the hjYx2 for j = 1, ..,n. Writing Yxi as Ui^^Y]^^ and likewise for 1^2 
and applying compactness we see (as G/N has fsg) that either some /ij^^^ 
is generic in G/N or some hjY^^ is generic in G/N . This suffices. 

Claim 4. IfYx is generic in G/N then X n Mq 7^ 0. 

Proof. By Claim 1, let z be such that is generic in G/N. Hence Y^flMo 7^ 
0. This means precisely that there is h E G{Mo) such that h/N G YJ. So 
h~^X n X is generic in N and h G G'(Mo). Now, since N has fsg, the set 
h~^X n X contains an element of G(Mo), which clearly implies that X does. 

To conclude the proof, for X a definable subset of G, let us call X *-generic 
if Yx is generic in G/N. By Claims 2 and 3, the family of *-generics is closed 
under (left or right) translation, and the family of non *-generics forms a 
proper ideal. Hence there is a global *-generic type p of G, and moreover by 
Claim 4, every translate oi p is finitely satisfiable in Mq. This shows that G 
has fsg. □ 

Remark 4.6. The fsg property can also be formulated in terms of measures. 
Namely, we say that a group G has fsgm if there is a Keisler measure fi on 
G and there is some small model Mq of M such that for every g E G, the 
measure gfi (defined as g^i{X) = n{gX) ) is finitely satisfiable in Mq. It turns 
out that these formulations are equivalent: 

If G has fsg then the generic type gives the desired 0-1 measure. For 
the converse, one goes through the proof of \4.2\ using the fsgm assumption 
instead of fsg. 

One could ask if the results of this section hold under the weaker as- 
sumption that there exists a type over a large saturated model, with a small 
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number of left translates. However variants of the following example will 
show that various lemmas can fail, even for rank one simple theories with a 
translation invariant type. 

Example 4.7. Let Tq be the theory of vector spaces over GF{2) with a sym- 
metric irreflexive binary relation R (bearing no particular relation to + .) Let 
T be the model completion of To, M \= T. Let C C M and D C M \ {0} 
be arbitrary subsets. Then {R{x + b,c) : c G C} U {-iR{x + b,c) : c ^ 
C} U {R{x + c,x + b) : b-c e D}U {^R{x + c,x + b) : b~c ^ D} determines 
a complete type, which is M -translation invariant. But there are essentially 
no generic formulas. Theorem Vj.^ 

5 Definably amenable groups 

It is a convenient time to introduce the notion "definable amenability" . Re- 
call that an abstract (or discrete) group G is said to be amenable if there 
exists a left invariant finitely additive probability measure on the family of 
all subsets of G. Any solvable group is amenable. 

Definition 5.1. Let G be a definable group. We call G definably amenable 
if there is a left invariant Keisler measure on G. 

Remark 5.2. (i) Any amenable group is definably amenable, 
(a) Suppose T has a model Mq such that G is defined over Mq and G{Mq) 
has a compact (HausdorfJ) group topology such that every definable subset of 
G is Haar measurable. Then G is definably amenable. 

(Hi) If K is a (saturated) algebraically closed valued field and n > 1 then 
SL{n,K) is not definably amenable. 

(iv) If R is an expansion of a real closed field, then PSL{2, R) is not definably 
amenable. 

(v) 5*0(3, M) is definably amenable, but not amenable as a pure group. 

Proof, (ii) is proved by construction (*) applied to the (unique) normalized 
Haar measure on G{Mo). 

(iii) This follows by a similar proof to that in showing that SL{n, K) has 
no definable left generic type, (iv) Suppose /ii is a left invariant Keisler mea- 
sure on PSL{2, R). Recall the transitive action of SL{2, R) on P^(i?) = RU 
{oo}. Define a Keisler measure on P^(i?) by /i(X) = fii{{g G PSL{2,R) : 
g-OeX}. Then fx{hX) = fii{{g e PSL{2, R) : h-^g ■ e X} = /i(X). But 
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let [/ be a small ball around 0; then using inversion we find gll, a ball around 
oo; while using multiplication we can find hU such that F^{R) = gll U hU. 
So f^{U) > l/2yu(P^(i?)). This is true for an arbitrary small ball around 
any point, e.g. 0, 1, oo, giving 3/2 < 1, a contradiction, (v) Every definable 
set is Lebesgue measurable. The pure group statement is due to Hausdorff, 
Banach and Tarski, see below. 

Before continuing we take the opportunity to give a characterization of de- 
finable amenability (and the construction of an invariant Keisler measure 
on G from a suitable Grothendieck group of G). Fix a definable group G. 
By a nonnegative cycle in G we mean a "finite disjoint union" of definable 
subsets of G. Notationally consider a nonnegative cycle as {fciXi, ... 
where the ki are nonnegative integers, and Xj are pairwisc distinct definable 
subsets of G. There is the obvious notion of a map between two such cycles 
being definable, 1 — 1 and given by piecewise left translations. 

Definition 5.3. A definable paradoxical decomposition of G is a definable 
1 — 1 piecewise translation from the disjoint union of G and Y to Y, for 
some nonnegative cycle Y. 

This is a variant of a notion due to Hausdorff. He actually considered a 
stronger notion, that would rule out the existence of any invariant finitely ad- 
ditive measure, not necessarily non-negative. His construction of a paradox- 
ical decomposition of the two-dimensional sphere, or of ^©(S,]]^), completed 
by Banach and Tarski, requires the axiom of choice and is not represented in 
a definable way. On the other hand we have: 

Proposition 5.4. G is defi,nahly amenable if and only if G does not admit 
a definable paradoxical decomposition. 

Before entering the proof we introduce the relevant Grothendieck (semi-) 
group. Let KgemiiG) be the semigroup whose elements are the nonnegative 
cycles ^ ■ kiXi in G modulo the equivalence relation of being in definable 
bijection by piecewise left translations. A typical element of Ksemi{G) can 
be written in the form ki[X]semi where [Xj^emi is the class of the definable 
set X in Ksemi{G). Addition in the semigroup is the obvious thing. 

Let us make a further identification: let xi,X2 G Ksemi{G). Define x\ ~o 
X2 if there is y G Ksemi{G) such that Xi + y = X2 + y. Then the collection of 
~o-classes, together with formal inverses, constitutes the Grothendieck group 
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Ko{G). The class in Kq{G) of a definable subset X of G is denoted [X]q. 
(Likewise for a nonnegative cycle Y.) 

Proof of Proposition 5.4- Suppose first that /x is a left invariant Keisler 
measure on G. Then a definable paradoxical decomposition could not exist 
since then we would have fi{G) + fi(Y) < fi{Y), contradicting fi{G) = 1. 
Conversely suppose G has no definable paradoxical decomposition. Let Pq be 
the subsemigroup of Kq{G) generated by the sets [X]o where X is definable. 
Claim. —n[G]o 4- all tt, > 0. 

Proof. Otherwise — r;,[G]o = [Y]q (in Ko{G)) for some nonnegative cycle Y. 
But then n[G]o + [Y]o = in Ko{G), so n[G] semi + ysemi + [Z] semi = [Z]semi in 
Ksemi{G) for somc nonnegative cycle Z. But then clearly there is a definable 
injective piecewise translation map from the disjoint union of G and Z into 
Z, contradicting our assumption. 

Let B be the tensor product of Q with Kq{G), and 

P = {ax : a e Q,a > 0,x e Pq} 

By the Claim — [Gjo ^ P- Let P' be a maximal subset of B containing P, 
closed under multiplication by positive rationals and addition, and such that 
— [Gjo ^ P'- Define a partial ordering on B: x < y <^=^ y — x & P' . 

Claim. < is a total ordering on B. 
Proof. We have to show that for any a ^ B, either a G P' or —a G P' If 
a ^ P', let P" = {x + aa : X & P',a G Q, « > 0}. Then by maximality 
-[G]o G P", i.e. -[G]o = X + aa,x e P, so -a = a'^{[G]Q + x) G P'. 

Now exists a unique order preserving semigroup homomorphism h : B ^ 
such that [G]o goes to 1. (Namely h{b) = a iff [6 : [G]o] = [a : 1] in the 
sense of V. Def. 5, i.e. for all m, n G N, mb < uIGq] iff ma < n ■ 1). Let 
fi{X) = /i([X]o); this is clearly a left invariant Keisler measure on G. 

Definable amenability of volumes. We will see in §8 that definably 
compact groups in o-minimal structures are definably amenable. The proof 
uses a deep structure theory for such groups. In the following paragraphs, 
not otherwise used in this paper, we consider a similar amenability property 
of definable compact definable sets. We do not know if this property holds 
in all o-minimal theories, but when it does we give a soft proof of defin- 
able amenability of definable compact groups. In particular this is valid for 
o-minimal expansions of RCF that are finitely satisfiable in expansions of 
(M,+,-). 
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The proof actually yields more: that any definable group G, not necessar- 
ily definably compact, is definably amenable for compact sets. By definition 
this means: let Defbdd{G) be the family of definable subsets of definably com- 
pact subsets of G. Then for any X G DefudiG) with nonempty interior, there 
exists a translation invariant finitely additive /x : Defbdd{G) — > M-° U {cxd} 
with fx{X) = 1. 

Let T be an o- minimal expansion of RCF, and fix n > 1. By "almost all' 
we will mean: away from a definable set of dimension < n. If / : — >■ -R" is 
definable, \ Jf\{c) denotes the absolute value of the determinant of the matrix 
of partial derivatives of at c; it exists almost everywhere. Let V[n] be the 
set of bounded definable functions i?" R-^ with bounded support. By an 
isomorphism (p : f ^ g we mean a definable bijection from a definable set 
containing the support of / to one containing the support of g, such that 
f{x) = |J0|(x) ■ g{(f){x)) almost everywhere. More generally define f ^ g 
if one can write / = YA=ifi^9 = J2i=i9i with fi,gi isomorphic. Let [/] 
denote the ~-class of /, and let i^^emil^M) — {[/] • / ^ ^Ml- Define 
[/] + [9] — [f + 9]- Let -ft'(y[r;,]) be the corresponding group. We say that 
T is definably amenable for volumes if for each n and any / G V[n], either 
/ = a.e., or there exists an order-preserving semigroup homomorphism 
/ : KsemiiV[n]) M^o U {00} with < /(/) < 00. 

Proposition 5.5. Conditions (1) , (2) are equivalent. Also (3) or (4) imply 
(1) and (2); while (1) or (2) implies (5) and (5) implies (6). 

1. T is amenable for volumes. 

2. If f,h e V[n] and f f + h, then h = a.e. 

3. Every finite Tq (IT has a complete archimedean model. 

4. T has definable primitives: for every definable function f : R ^ R 
in a model of T , there exists a definable function F such that almost 
everywhere F' = f . 

5. Every definable group GofTis definably amenable for compact sets. 

6. Every definably compact group in T is definably amenable. 

Proof. The proof of equivalence of (1) and (2) is identical to the proof of 
Proposition 15.41 
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If (2) fails, then there exists a finite Tq describing the situation. For 
instance if there exists an isomorphism (p : f f + h, then is differentiable 
away from a set Y of dimension n — 1; there exist Wi, . . . ,Wk C i?""^ 
and continuously differentiable Ci : Wi ^ Y with U*Lj^ei(VI/i) = Y; and 
f+h = I J(0) \-fo(f) away from Y. Tq can state this, as well as the boundedness 
and piecewise differentiability of /, h, and that h > on some open set. If Tq 
has a complete archimedean model N = (M, +, , h'^ , . . .), then f^, 
are bounded integrable functions, and (j)^ is away from Y^ , so by the 
change of variable formula J = J{f + h)^ (where J is the Lebesgue or 
Riemann integral.) But also J/t^ > 0, a contradiction. This shows that 
(3) imphes (2). The proof that(4) imphes (2) is similar: by a compactness 
argument, a function f{xi, . . . , a:„) has a definable primitive Fi{xi, . . . , a;„) 
with respect to the first variable, i.e. dFi/dxi = f a.e. Now one can define 
integration using iterated integrals, and prove the change of variable formula 
and additivity using o-minimality. The proof of (3) implies (2) used no more 
than this. 

(6) is obviously a special case of (5). 

To prove (5) from (1) let n = dim(G). Fix an identification of some 
neighborhood of 1 in G with an open neighborhood of in K^. Let Kq be the 
set of subsets y of G contained in h{int{U)) for some injective continuously 
differentiable definable map 6 : C/ — > G, C/ a definably compact subset of i?" 
with interior int{U). We begin by defining a map ijj : Kq ^ Ksemiiyln])- 

For g & G, let Tg : G ^ G, Tg{x) = g~^x. Given Y G Kq, find a 
definably compact set U C i?"- and a definable injective map b : U G, 
with Y C b{int{U)). Let f{x) = for x ^ b-\Y), and for x e b'^Y) let 
f{x) — \ Jg\{x), where g{y) — Tb(-r) o b. (Here we use the identification of 
a neighborhood of 1 with a neighborhood of in M"; so g : U ^ M", and 
the Jacobian Jg is defined.) By continuity and definable compactness, / 
is bounded on U. If we pick a different b' : U' ^ Y , with corresponding 
g', /', then &' = 6 o e for some e : U' ^ U (defined on a neighborhood of 
the support of 6), namely e{u') = b-'^{b'{u')) on {b')-'^{{b{int{U)). We have 
g' = g o e, \Jg'\{x) = | J5f|(e(a;))| Je|(a;) so that / is isomorphic to / and 
[/] = [/'] ^ Ksemiiy[n]). Hence [/] does not depend on the choice of {U,b) 
and we can define ip{Y) = [/]. 

Given h e G, let b" = hb; then Tbf>(^x) o b" = Tb(^x) ° b, so ilj{hU) = 
■0(C/). Thus t/j induces a well defined map Ki — > Ksemi{y[n]), where Ki — 
{[Y] : Y e Ko} C Ksemi{G). It is clear that V(a + b) = ipia) + ^{b) when 
a,b,a + b e Ki, and that a + b e Ki implies a & Ki. It follows that ip extends 
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to homomorphism of ordered semigroups ^ i^i — -ft'semj(V"[n]), where ^ Ki 
is the semigroup generated by Ki. 

According to for any definably compact Z (1 G there is a group 
manifold structure on G with finite chart {bi : Wi —>■ G : i = l,...,r} 
(with the Wi open subsets of i?") and closed bounded Ui C Wi, such that 
X C ULi6,(mt(f/,)). Hence E 7^1 = K^.^G). 

If X has nonempty interior, then ip{X) cannot vanish almost everywhere, 
so by (1) there exists homomorphism /i : Ksemi{V[fi]) M-° U {oo} with 
= a > 0. Now (l/a)/i o demonstrates (5). 

It is of course possible to combine (3) and (4), i.e. it suffices that every 
finite To C T be extendible to an o-minimal theory with definable primitives, 
or to one with an archimedean model. 

Question 5.6. Is every o-minimal theory amenable for volumes? 

6 Groups with NIP 

Here we concentrate on definable groups in theories with NIP. 

Suppose that /x is a Keisler measure on a definable group G. Then for any 
g & G, we have another Keisler measure gfi on G, namely g^{X) = n{gX). 
We say that fi is left invariant ii gfi = fi for all g & G. Likewise for right 
invariant. The existence of a left invariant type of G is a very strong property. 
For example if G is stable, this implies that G is connected and the left 
invariant type is the unique generic type of G. However, even if there is NO 
invariant type, one may hope for there to exist an invariant measure. 

The next proposition, due to Shelah ^7\, gives the existence of for any 
definable (or even type-definable) group G in a theory with NIP. We had 
originally proved this under the additional assumption that G was definably 
amenable. In any case thanks to Shelah for allowing us to include the result 
and a proof. 

Proposition 6.1. Assume T has NIP. Let G be a definable group in M, 
defined over say. Then G has a smallest type- definable subgroup of bounded 
index. If is such then it is type- definable over and has index at most 
2l^l. 

Proof. It is easy to see that any type-definable subgroup of G is the intersec- 
tion of a family of subgroups each of which is type-defined by countably many 
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formulas (see for example Remark 1.4(ii) in jlj). So it suffices to prove that 
any subgroup H of G which is type-defined by countably many formulas and 
has bounded index in G has only a bounded number of distinct conjugates 
(under automorphisms of the ambient structure). So let us suppose, for a 
contradiction, that a is a countable tuple. Ha is type-definable by a count- 
able partial type S(x,a) over a. Ha is a subgroup of bounded index in G, 
and that {Ha' : tp{a') = tp{a)} is unbounded (where Ha' is type-defined by 
S(x, a')). So by Erdos-Rado we have some indiscernible sequence {ai : i < u) 
of realizations oi p = tp{a) such that Ha^ 7^ Ha^ for i ^ j. 

Claim 1. Fix iq < oj. Then nji^a^. : j < u^j ^ Iq] is NOT contained in Ha^^- 
Proof of claim 1. Suppose otherwise. We can "stretch" the indiscernible 
sequence {ai : i < u) by inserting some (&« : a < k) in place of (for any 
k). But then each Hh^ contains nj^^i^Hj. But a ^ (3 implies iff,^ 7^ iff,^. 
So for any k we can find at least n many distinct subgroups of G each of 
which containing Hj^^igHj. As the latter has bounded index in G, we get a 
contradiction, proving the claim. 

The claim clearly applies also to any stretching (aa) of the indiscernible 
sequence {a^ : i < u) . So for each a, let Cq, be such that Cq, ^ H^ but Ca € Hp 
for all [3 ^ a. Again by Erdos-Rado we may assume that the sequence 
{{a a, Co) : a < k) is indiscernible. 

We may assume S(x, a) = {</)„(x, a) : n < uj} where n < m implies |= 
0m (a;, a) 0n(a;,a). 

Claim 2. There is n < uj such that for any a and any di, ^2 G Ha, 
h (c?i ■ c„ ■ d2,aa). 

Proof of claim 2. As tp{aa, Ca) does not depend on a, it is enough to prove 
it for a fixed a. As Cq ^ Ha we have the implication: 
yi,y2^ Ha\= V„^0„(?/i ■Ca-y2, aa)- Now apply compactness. 

We may clearly assume n = in Claim 2. 

Claim 3 For each finite w d k there is c?^ such that for all a, |= 0o(c^uj, 
iff a ^ w. 

Proof of claim 3. Let be the product of the cp for [3 E w. So if a ^ w, 
then as C/3 e i^Q, for each j3 E w, E Ha hence satisfies (j)o{x,aa)- On the 
other hand if a G w then we can write as di ■ Ca ■ (^2 where di,d2 € Ha 
(by an argument as above). So then we apply Claim 2. 

Claim 3 shows that T has the independence property, a contradiction. So 



23 



(7°° exists. Its type-definability over follows by uniqueness (any type- 
definable set which is 0-invariant is type-definable over 0, by quantifying 
out the parameters and using saturation). The bound on the index is clear 
too. □ 



The existence of (for G a definable group in a saturated model of T) 
had been proved earlier in various special cases. For example for o-minimal 
theories in In fact the latter proved in addition that G/G^^ is a compact 
Lie group. For groups definable over Qp in a model of Th{{Qp)an) this was 
done in ^Hl- For groups definable in Pressburger Arithmetics, it follows from 
work of Onshuus [T3] . 

Here is an application of Proposition Ifi.ll Let us fix a compact Hausdorff 
group {G, ■,...) equipped with additional first order structure. We use the 
term G to also denote this structure. Let us assume that (i) Th{G) has the 
NIP, (ii) any definable subset of G is Haar measurable (with respect to the 
unique normalized Haar measure on G), and (iii) there is a neighbourhood 
basis of the identity of G consisting of definable sets, say f/j for i G /. 

Let G* be a saturated elementary extension of G. So Hi^jU* is the group 
of "infinitesimals", denoted by inf{G*) of G*, and the quotient group (with 
the logic topology) is precisely G. By Proposition 16.11 (G*)°° exists, and in 
fact we have: 

CLAIM. (G*)°° is precisely the group inf{G*) of infinitesimals of G** . 
Proof. By 16. !( (G*)°'' is type-definable over 0. As we already know that 
inf{G*) is type-definable, and of bounded index, it suffices to prove that 
any subgroup H of G* which is type- definable over G by a countable set of 
formulas, and has bounded index, contains inf{G*). Let H be such, and 
suppose H = n„X„, where X„ is definable over G. We may assume that 
■ Xn C Xn_i for all n > 0. Fix n. As H has bounded index in G*, 
finitely many translates of X„(G) cover G whereby the Haar measure of 
X„(G) is > 0. 

It follows (cf. the chapter on convolutions in JTj) that {X~^ ■X„)(G) has 
interior in G, so {X~^^ ■ X„_i)(G) contains an open neighbourhood of the 
identity of G. Thus Xn-2{G) contains some Uj. Hence H contains inf{G*), 
and the claim is proved. 

Now measures come back into the picture. The following was proved in the 
stable case in 
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Proposition 6.2. Suppose T has NIP, and G is a (/^-definable group in M 
with fsg. Then there is a left invariant Keisler measure fi on G, which is 
moreover finitely satisfiable in some small model Mq. 

Proof. We will use 14.21 and 14.31 Let us fix a global generic type p of G over 
M, such that p{x) implies x G The measure we construct will depend 
on p. We will first prove the proposition in the case where T is countable. By 
Remark 14.41 let us fix a countable model Mq such that all generic definable 
subsets of G meet G{Mq). Let m be the (unique) normalized Haar measure 
on the compact group G/G^^. 

Claim. Let X C G he definable. Then 

(i) For g & G, whether or not gX G p depends only on the coset of g modulo 

(ii) : gX G p} is a Borel subset of G/G^^ (so is Haar measurable). 
Proof, (i) follows because Stah{p) = 

(ii): By Remark 14.41 let Mq be a countable model such that X is over Mq 
and all generic definable subsets of G meet Mq. In particular p is finitely 
satisfiable in Mq. By Corollary 3.9, there are partial types "^iiy) over Mq for 
i < uj such that for g E G, gX G p iff |= Vi<^\l/i((7). Let Ci be the closed 
subset of GjG^^ determined by '^iiy), namely the image of the solution set 
of under the natural map taking to G to G/G^^. Then by part (i) of the 
Claim, {g/G^^ : gX G p} is precisely UjC,, hence Borel. 

By the Claim, we can define /ip(X) = m({5f/G°° : gX G p}). Then fip is 
finitely additive. For left invariance: let g' G G, then {g/G^^ : g G g'X} = 
{g/G^^ : g G so by right invariance of m, ^p{g'hX) = fJ,p{X). 

Finally let us note that fip{X) > if and only if X is generic. Right 
implies left is true by invariance of fip. But if X is nongeneric, then no 
translate of X is in p, so {g/G^'^ : gX G p} is empty, hence f^p{X) = 0. 

As we already know that every generic definable subset of G meets G{Mq) 
for some small model Mq we obtain finite satisfiability of fip in Mq. 

So we have proved the proposition when T is countable. For the general case: 
given a definable subset X of G, let Lq be a countable sublanguage of L in 
which G and X are definable. Let pq be the reduct of p to Lq and let Gq^ 
be the smallest Lo-type-definable subgroup of G of bounded index. Let / be 
the canonical surjective homomorphism from G/G^^ to G/G^. Clearly / is 
continuous. Let U = {g/G^° : gX e p} and Uq = : gX G Pq}. Then 

U = f~^{Uo). But by the Claim in the countable case, Uq is Borel. Hence 
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U is also Borel. So the Claim holds in general, and as above we obtain our 
measure /ip. □ 

It is natural to ask whether the measure fip defined above indeed depends 
on the type p or not. This and related issues will be tackled in a subsequent 
paper. 

Our final result of this section will provide in a sense the missing link in the 
proof of the o-minimal conjectures. 

Proposition 6.3. Suppose that T has NIP, and G is a group definable in 
M such that G is definably amenable, and the set I of non (left) generic 
definable subset of G forms an ideal. Then 

(i) there are only a bounded number of definable subsets of G modulo the 
equivalence relation X ~i Y (XAY G Xj. 

(a) for each definable left generic X (1 G, Stabj{X) {= {g E G : gXAX is 
nongeneric}) is a (type- definable) subgroup of bounded index. 

Proof. Let /i be a left invariant Keisler measure on G. Note that if X is 
a left generic definable subset of G then n{X) > (as finitely many left 
translates of X cover G and these have all the same //-measure as X). So 
if there unboundedly many ~i-classes there will also be unboundedly many 
~^-classes, contradicting CoroUarv 13.41 This proves (i). 

(ii) follows immediately. □ 

7 Interlude: Ind-definable and locally com- 
pact groups 

As one of the authors remarked "it seems a pity to lose SL2{M.)" . So we 
give the notion of an Ind-definable group, point out that quotienting by a 
type-definable normal subgroup of bounded index yields a locally compact 
group, and develop analogues of some of the results so far for Ind-definable 
groups. We also state an appropriate version of the o-minimal conjectures 
from [22] ■ In any case we will be brief. 

We still work in a saturated model M. Ind-definable stands for "inductive 
limit of definable sets" . For notational reasons we will take the index set to 
be N. So an Ind definable set X will be by definition a sequence (X„ : n G N) 
of definable sets together with definable embeddings : X„ — > X^+i for 
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n E N . The points of X correspond to sequences (x, fnoi^), fno+i{fno{x)), ...) 
for some x G and uq G N. It is convenient to view the as inclusion 
maps, and so X as the increasing union IJn"^"- There are natural notions 
of an Ind-definable relation on X and Ind-definable functions between Ind- 
definable sets. For example an Ind-definable function g between X = X„ 
and Y = Yn is a function from X to F such that for every m, n {x G 
Xm '■ g{x) E Yn} is definable and the restriction of g to this set is definable. 
We also have the obvious notion of an Ind-definable set, function,., being 
defined over a given set A of parameters. 

Definition 7.1. An Ind-definable group G is something of the form G = 
Un^« where Gn are definable sets, m : G x G ^ G is a group operation 
and when restricted to Gn x Gn has values in Gn+i (and is definable), and 
inversion when restricted to Gn has values also in Gn- 

We could also say that an Ind-definable group G is a group object in 
the category of Ind-definable sets, noting that up to isomorphism G has the 
explicit form given in Definition 7.1. 

By a definable subset of G we mean a definable subset of some Gn- Like- 
wise a complete type extending G will be "concentrate" on some Gn- 

For various reasons we will assume that 
(*) Go generates G as a group. 

Examples A basic example we have in mind for an Ind-definable group is a 
subgroup of a definable group G that is generated by a definable set Gq <^ G 
(such groups were called in ^1, "\/-definable groups" and in [6 "locally de- 
finable"). Another is the universal cover of ([0, 1), -\-{modl)), obtained as an 
increasing union of intervals [— ,n, n] and the obvious group operation. The 
group of definable automorphisms of a definable group G, say in a countable 
language, can also be viewed as an Ind-definable group, where the G^'s in the 
definition are obtained via the various definable families of automorphisms 
of G. Finally, "an infinite dimensional" example is, for a definable group G, 
the increasing union of G, G x G, . . . , G", . . ., with the group operation acting 
coordinate-wise (such spaces are called by A. Piekosz, in preliminary notes, 
"weakly definable spaces"). 

Here are some analogues of the basic notions: 

Definition 7.2. Let G = U„G„ be an Ind-definable group. 

(i) Let X be a definable subset of G (i.e. of some G„). We call X left generic 
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in G if for each m finitely many left translates of X by elements of G cover 

Gm- 

(ii) By a type- definable subgroup of G we mean a subgroup H of G which is 
at the same time a type- definable subset of some Gn- 

(iii) By a Keisler measure on G (or on any Ind-definable set for that matter) 
we mean a finitely additive real-valued function on definable subsets of G, 
namely for every definable subset X of G, ^{X) > 0, /i(0) = and if X, Y 
arc disjoint definable subsets of G then fi{X UY) = ^{X) + fiiY). (But note 
wc do not require there be a finite bound on the measures of definable sets). 

Note a difference with the usual situation: If G is Ind-dcfinable it may 
have NO type-definable subgroup of bounded index (because G itself is not 
type-definable). In any case if G has a smallest type-definable subgroup of 
bounded index we will call it and say exists" . 

As in Section 4, we will say that the Ind-definable (over 0) group G = |J^^ Gn 
has finitely satisfiable generics if there is a global complete type p{x) of G 
(namely p{x) — > "x e Gn" for some n) such that every left translate of p by 
an element of G is finitely satisfiable in some fixed small model Mq. 
The material from Section 4 generalizes as follows: 

Proposition 7.3. Suppose the Ind-definable group G has fsg. Then 

(i) Any definable subset X of G is left generic iff right generic iff every left 
(right) translate meets Mq. 

(ii) there is a complete global generic type of G (in fact p as in the definition 
of fsg will be such, as well as any translate ofp). 

(iii) If X is a definable subset of G which is generic in G and X — XiVJ X2 

with Xi definable, then Xi or X2 is generic in G. 

(iv) There is a smallest subgroup of G which has bounded index and is in- 
variant over some small set of parameters. 

(v) exists and equals Stab{q) for each global generic type q of G. (Hence 
the cosets of G'^^ in G correspond to the translates of q.) 

Proof. Let p be the type given by fsg. So for all sufficiently large n, "x e 
Gn" G p. Likewise any definable subset X of p is in Gn for sufficiently large n. 
So given a definable left generic set X, there is an n such that "a; G G p 
and X C Gn- So (as finitely many left translates of X cover Gn) some left 
translate of X is in p hence X is in some left translate of p, so X meets 
Mq. Likewise every left translate of X meets Mq. Now fix m. Then for 
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every g G Gm, meets Mq. By compactness there are gi, ..,gk G ^(Mo) 
such that for every g G Gm, gX contains one of the gi. But then for every 
g G Gm, G Xgi U .. U Xgk- As Gm = we see that finitely many 

right translates of X cover Gm- As m was arbitrary we conclude that X is 
right generic. The rest of (i) follows by the same argumentation (noting that 
every right translate of is finitely satisfiable in Mq). 

(ii) follows from (i). 

(iii) Again we may suppose that X C Gn and p{x) \= "x G So some 
translate of X is in p, so X is in a translate of p, so Xi or X2 is in the same 
translate of p so is generic. 

At this point we see that the collection of nongeneric definable subsets of G 
is an ideal. Call this ideal X. 

(iv) Suppose if to be a subgroup of G of bounded index which is A-invariant 
for some small set A. Then our given global generic type p determines a 
coset of if in G and every other coset of if in G corresponds to a translate 
of p. So the number of translates of p bounds the index of H in G. Hence 
there is smallest such H (even as A varies). 

(v) requires a little finesse. First let X be any definable subset of G. Let 
Stabj{X) be as in Section 4, namely {g & G : gXAX is nongeneric in G}. 
So Stabj{X) is a subgroup of G, but on the face of it has no definability 
properties. But we DO know that Stabx{X) is invariant over the parameters 
defining X, and also has bounded index in G (as generics meet Mq). Now 
fix a global generic type q. By what we have just said, together with (iv), 
n{Stabx{X) : X E q} = H say is a subgroup of bounded index invariant 
over some small set, and H is clearly contained in Stab{q). But there is an 
n such that q{x) \= "a; G G„", and therefore, as above, G„ and every Gm, 
m > n, are generic in G. 

Clearly Stab{q) is a subgroup of G contained in Gn+i- Thus H C Gn+i- 
Now for X e q, let Stabj^'^{X) = {g e Gn+i : gXAXis nongeneric}. But 
this is clearly type-definable (as we only have to say that finitely many trans- 
lates of gXAX do not cover G„+2.) As H = n{Stab^-^\X) : X G g}, 
it follows that H is type-definable. So we have constructed a type-definable 
subgroup of G of bounded index. By (iv) there is a smallest one, so exists. 
As in the earlier proof, must contain Stab{q). So = H = Stab{q). □ 

We can easily generalize Proposition 16.11 as well. 
Proposition 7.4. Assume that T has the NIP, and G = 1J„ G.„ is an Ind- 
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definable group (Ind-definahle over 0j. Suppose that G HAS a type- definable 
subgroup of bounded index. Then it has a smallest one, 6*°° which is moreover 
normal and type-definable over^. 

Proof. Note by assumption (*) that if if is a type-definable subgroup of G, 
contained in (?„ say, then G/H has bounded cardinahty iff Gn/H does. 

By our assumptions, without loss of generality there is a type-definable 
subgroup if of G of bounded index, which is contained in Gq. The proof of 
Proposition l6 . II goes through word for word to give a type-definable subgroup 
Lq of G of bounded index which is smallest among those contained in Go- 
Likewise for each n there is a type-definable subgroup L„ of G which is 
smallest among those contained in G„. But then L„ C Lq so L„ is contained 
in Go so Ln = Lq. Thus Lq = G°°. It is clearly normal and type- definable 
over 0. □ 

Lemma 7.5. Assume that G is an Ind-definable group as above and that G°° 
is a minimal type-definable subgroup of bounded index. Let n : G ^ G/G^^ 
be the projection map and set Y C G/G^^ to be closed if and only if for every 
n, iT~'^{Y) n G„ is type-definable. Then these closed sets generate a locally 
compact topology on G, making it into a topological group. 

The compact sets in G/G^^ are those closed Y such that ii^^iY) is con- 
tained in Gn for some n. 

Proof. Left to the reader. □ 

Remark 7.6. In fact one can formulate the notion of a "type- definable" 
equivalence relation E on an Ind-definable set Y , and assuming boundedly 
many classes one can define the "logic topology" on Y/ E which will he locally 
compact. As we will only require the group case as in 1.5, we leave details of 
the general case to the reader. 

Finally we generalize Proposition 16.21 to the Ind-definable setting. Recall 
first that a left Haar measure on a locally compact group G is a left invariant 
Borel measure /i on G such that is finite for X compact and positive 

for X open (so may take value oo on some Borel sets). A left Haar measure 
exists and is unique up to multiplication by a positive real. 

Proposition 7.7. Let G be an Ind-definable group with finitely satisfiable 
generics. Assume T has NIP. Then there is a left invariant Keisler measure 
on G which is moreover finitely satisfiable in some small model. 
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Proof. As in the proof of 16.21 we may assume T to be countable. Let m be a 
right Haar measure on the locally compact group G/G^^ . Let p{x) be a global 
generic type extending G"*^. Without loss of generality G^^ is contained in 
Go. 

We would like (as in the proof of Proposition 16. 2|) to define a left invariant 
Keisler measure /ip on G by stipulating that for any definable subset X of 
G,^^,{X) = ^{{g/G''■.gXep}). 

So fix a definable subset X of G. Assume X C Gn- As before, whether 
or not gX is in p depends only on g/G^^. So the main point is to see that 
{g/G^^ : gX G p} is Borel and has finite A^-measure. 

Note that if gX G p then g G Gn+i (as g G Go-Gn) and so gX C Gn+2- We 
copy the proof of Proposition 16 .21 but defining now U to be {Y fl G„+2(^o) '■ 
Y E p}, and concluding that {g/G^^ : (/X G p} is a Borel subset of the 
compact set Gn+i/G^'^ hence has finite m-measure. So we can define fip. 
Left invariance, finite additivity, and finite satisfiability in Mq are proved as 
before. □ 



We conclude this interlude with a result that appears at first sight close 
to the conjectures for compact groups, mentioned in the introduction. 

Proposition 7.8. Let M be a saturated o-minimal structure (expansion of 
a real closed field) and G a definably connected group definable in M. Then: 
There is a definably compact neighbourhood of the identity Go = Gq^ such 
that putting Gn = Go ■ .. ■ Gq, and Goo = Un ^n, then the Ind-definable group 
Goo has a unique smallest type-definable subgroup of bounded index G™ and 
the quotient L = Goo/G^ with the "logic topology" is a connected Lie group 
of the same dimension as the o-minimal dimension of G. 

Proof. We can identify some neighborhood of 1 in G with a neighborhood of 
in i?"; write * for multiplication in G. The only possible linear approximation 
to X * y is X + ?/, by associativity and the existence of differentiable inverse. 
So letting |x| = max for any G > 0, for all sufficiently small e > 0, if 

|x| < e and \y\ < e then 

\x*y-{x + y)\<G\{x,y)\ (1) 

Take G infinitesimal, and then e infinitesimal compared to it, and let U = 
{x : |x| < e}, H = {x : \x\ < (l/n)e, n = 1, 2, ...}. Then by ((H) it is clear that 
if is a type-definable normal subgroup. Let Gq = U U in the sense of 
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(*), so as to have it symmetric; Let Goo be the Ind-definable group generated 
by U, or equivalently by Gq. Modulo H, * agrees with + on U, indeed on 
Goo- In particular Goo/ H — K"- 

It remains only to show that H equals G°° precisely, i.e. that Goo/G[^ 
cannot have dimension bigger than the o-minimal dimension of G. We post- 
pone this to §10, see Corollarv llU.lUI □ 

However, note that the locally compact quotient we obtained is abelian; 
it is indeed a locally compact manifestation of the Lie algebra of G. We 
feel that the canonical compact quotient of a definably compact group K 
reflects better the structure of K\ for instance K/ K^^ is non-abelian if K is 
non-abelian. In the general case too, there should also be a locally compact 
quotient whose structure is close to that of G. We do not at the moment have 
a precise statement of this, either in the compact or in the locally compact 
cases. 

Note that the adjoint action G x L L is definable, in the sense of §2. 

8 Proof of the o-minimal conjectures 

We now use some of the preceding results to complete the proof of the con- 
jectures on definably compact definable groups in o-minimal structures from 
[2n|- In fact we will prove a bit more, namely that such groups have fsg 
and therefore, bv 16. 21 are definably amenable. Our main result (stated in the 
language of Definition 12.11) is: 

Theorem 8.1. Let M he a saturated o-minimal expansion of a real closed 
field. Let G he a definahly connected definahly compact group definahle in M . 
Then 

(i) G has fsg. 

(a) There is a definahle surjective homomorphism n : G ^ H from G to 
a compact Lie group H such that the Lie group dimension of H equals the 
o-minimal dimension of G, and moreover such that any definahle homomor- 
phism from G to a compact group factors through vr. 

Of course the H in part (ii) of the theorem is precisely G/G^^ equipped 
with the logic topology. We know from jl] that G^^ exists and G/G^^ is, as 
a topological group, a compact connected Lie group. As discussed in [1^] we 
may assume that G is a definable closed subset of some M" and that the 
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group operation on G is continuous with respect to the induced topology on 
G. 

We will prove Theorem 18.11 by proving it when G is commutative and 
when G is "semisimple" , and then use Proposition 14.51 among other things 
to conclude the general case. For the rest of this section M is a saturated 
o-minimal expansion of a real closed field. 

Lemma 8.2. Theorem \8.1\ is true when G is commutative. 

Proof. We use additive notation for G. We first prove (ii). T being o-minimal 
has NIP. Also as G is commutative it is amenable so in particular definably 
amenable. Also by |l9j the family of nongeneric definable subsets of G forms 
an ideal I. We can apply Proposition 16.31 to conclude that Stabj^X) is a 
type-definable subgroup of G of bounded index for any definable subset X 
of G. It is explained in ^H] how this implies (ii), but we briefly recall the 
argument. For each n, we can find a definable subset X„ of G such that the 
sets Xn,Xn + Ci, ..,Xn + Cr form a partition of G, where 0, the 
elements of order n in G. Then Stabng{Xn) contains no n-torsion (except 0). 
So if we know that each Stabng{X) has bounded index it will follow that G^'^ 
is contained in every Stabng{Xn), hence has no torsion. As 6*°° is divisible 
(see it follows that G and G/G^^ have isomorphic torsion. 

By a theorem of Edmundo and Otero (see |7j ) , the torsion of G is isomor- 
phic to the torsion of (5'i)<^«'"(G') Hence the compact commutative Lie group 
must also be {Sy'"''^^\ So (ii) is proved. 

Now for (i). Let ~x be the equivalence relation: ^XAY is nongeneric" on 
definable subsets of G. By Proposition 16. 3n ) there are only boundedly many 
definable subsets of G up to ~/. (Note this already proves that G has a 
bounded number of generic types.) Thus there is a small model Mq such 
that G is defined over Mq and for every generic definable subset F of G 
there is an Mo-definable subset X of G such that F ~/ X. To prove that G 
has fsg it is clearly enough (given the existence of generic types) to prove 
that every generic definable subset F of G meets G(Mo). So let F C G be 
definable and generic. 

Claim 1. There exists a definable subset Y' ^ZY which is closed (in G, so in 
M") and still generic. 

Proof. First, we may replace Y by its interior. Now, for every e > we 
consider the set Y^ of all y G F whose distance from the frontier of Y is 
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greater than e (in the sense of M"). Because the frontier of Y is not generic, 
there is some e > for which is generic, and we take it to be Y'. 

So we may assume Y to be closed. Let X be an Mo-definable subset of G 
such that Y r^ng X. We may clearly assume X to be closed (as cl{X) \ X is 
nongeneric). Hence X fl F is closed. Let Z = X\Y . 

Claim 2. The set of Mo-conjugates of X fl F is finitely consistent. 

Proof. Otherwise (as X is Mo-definable) finitely many Mo-conjugates of Z 

cover X. But Z is nongeneric in G as is any Mo-conjugate of Z. So X is 

the union of finitely many nongenerics, while itself being generic. This is a 

contradiction. 

By Claim 2 and Theorem 2.1 of ^Hl (which comes out of Dolich's work [S]), 
X r\Y meets Mq, as does Y . This completes the proof of (i) and of Lemma 
lO □ 

Let G be definable in M. We will say that G has very good reduction if it 
is definably isomorphic, in M, to a group Gi with the following property: 
There is a sublanguage Lq of the language L of M which contains +, ■ and 
there is an elementary substructure Mo of M\Lo whose underlying set is M, 
and such that Gi is definable by an Lo-formula with parameters from Mo, 
i.e. from M. (But note that Mo need not be expandable to an elementary 
substructure of M.) 

Remark This notion of very good reduction is related to, but not identical 
with the algebraic-geometric notion in the case of saturated real closed fields 
and the natural valuation. In any case it is important to note that even if 
i? is a saturated real closed field, there will be definable groups, even real 
algebraic ones which do not have very good reduction in the model theoretic 
sense above. Indeed, as was shown in j^I], if i? is a sufficiently saturated real 
closed field then not all elliptic curves over acl{R) are definably isomorphic 
to each other (as groups). In fact this remains true even in an expansion of R 
to a structure Ran elementarily equivalent to Man- Now, in Ran all definable 
compact abelian groups of fixed dimension (defined over M) are definably 
isomorphic to each other, therefore, even in Ran not all elliptic curves over 
acl{R) have very good reduction. 

Lemma 8.3. Theorem \8. 1\ holds when G has very good reduction. 

Proof. Part (ii) of the theorem is precisely Fact 4.1 of 19 . The fact that the 
nongeneric sets form an ideal was proved in but this as well as the rest 
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of (i) follows directly from Proposition 4.6 in the same paper, (which itself 
depends on results of Berarducci and Otero |2]). More precisely (with above 
notation) 4.6 of states among other things that if X C G is definable (in 
M) then X is left generic iff right generic iff X contains an open set which 
is Lo-definable over Mq. This on the one hand implies that there exists a 
complete generic type, and on the other hand that if we pick Mi to be any 
elementary substructure of M which contains Mq then any generic definable 
subset of X meets Mi. Thus G has fsg. □ 

PROOF OF THEORFMUm 

Let G be an arbitrary definable, definably connected, definably compact 
group in M. We prove the theorem by induction on dim{G). If G is "semisim- 
ple" , namely has no proper connected infinite definable normal commutative 
subgroup, then by jTTj, G is an almost direct product of finitely many al- 
most definably simple groups Gi,..,Gk- ("Almost definably simple" means 
that the group is noncommutative and the quotient by some finite normal 
subgroup is definably simple.) Now by [TH] (see the proof of (2) =^ (3) in 
Theorem 5.1 there), any definably simple group is definably isomorphic to 
some semialgebraic group defined over M. In particular, a definably sim- 
ple group has very good reduction. It easily follows from Lemma 18.31 that 
Theorem 18. II holds for a semisimple G. 

Thus we may assume that G has an infinite, definably connected normal 
commutative subgroup A^. By 18.21 the theorem is true of A^, so we may 
assume N ^ G. By induction, the theorem is true for G/N, so by Proposition 
Ol G has fsg. 

All that is left to do is to prove that the dimension of the compact Lie 
group G/G^^ equals the o-minimal dimension of G. Notice first that the 
image of G^^ under the projection onto G/N is necessarily (G/N)^^ (on 
one hand this image contains (G/N)^^; on the other hand the pre- image of 
[G/N)^^ is of bounded index and therefore contains G^^). Thus, it suffices 
to show that (7°° fl A^ = A^°°. By jl] it is enough to prove: 

Claim. G^^ fl A^ is torsion-free. 

Proof. Fix n. Let us first choose a definable subset X of A^ such that N 
is the disjoint union of the translates of X by the distinct n-torsion points 
l,gi, ..,gr say of N. (As usual X is obtained by considering the surjective 
endomorphism 7C : x ^ nx of N with itself, which has finite kernel, and 
use the existence of definable Skolem functions.) Likewise, using definable 
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Skolem functions, we can find a definable subset D oi G which meets every 
coset of in G in a unique point. It follows that the definable sets XD, 
giXD,..,grXD are disjoint and cover G. By Corollarv 14.31 G^^ is contained 
in Stabj{X), and clearly the latter does not contain any of gi, ..,gr- As n was 
arbitrary, it follows that G^^ fl is torsion-free. This completes the proof of 
Theorem 18.11 □ 

By Proposition l(i.21 we conclude also: 

Corollary 8.4. Let G be a definably compact group definable in M . Then 
G is definably amenable. In fact there is a left invariant Keisler measure on 
G which is finitely satisfiable in some small model. 

Remarks 

1. In the very last step of the above proof we showed that, under the given 
assumptions, G^'^ r\ N = N^^ . This is not true in general, even if we as- 
sume that G, G/N and all have NIP and fsg. Indeed, consider the group 
G = (C, -|-) © {S^ the circle group), with predicates for and all its 
semialgebraic subsets (but not for C!). We have = G, but (S'^)°° is 
nontrivial. 

2. Our proof of Theorem 18.11 depends in a crucial manner on the result j7] 
describing the torsion in definably compact commutative groups, which itself 
relies on quite intricate tools from algebraic topology. It would be desirable 
to have a "direct" proof of the latter in the spirit of the current paper. In fact 
we do have a reasonably elementary proof of the existence of torsion points 
(in commutative definably compact definably connected groups), which we 
sketch here: 

(i) Using definable compactness, find a definable X G G such that both X 
and its complement X'^ are generic (this can be done similarly to the proof 
of Claim 1 above), 

(ii) It follows that Stabng{X) ^ G, and thus (as we saw that Stabng{X) has 
bounded index), G°° ^ G. 

(iii) Since G/G^^ is a compact connected commutative nontrivial Lie group 
(|3]) it has torsion, and since G^^ is divisible (|1]), G itself has torsion. 

3. Notice that if a definable G in an o-minimal structure has fsg then it nec- 
essarily implies that G is definably compact. Indeed, if G were not definably 
compact then by [221 5 ^ ^ definable one dimensional, ordered subgroup 
H. Let C G be a definable set containing one representative for each coset 
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of H, and let / = (0, oo) C H. Then D ■ I is nongeneric in G and so is its 
complement, contradicting 14.21 

4. The proof of the o-minimal group conjecture that we give here depends in 
the ambient real closed field in two different ways. Firstly, in order to ensure 
that our group can be embedded as a topological group into some i?" (see 
a discussion in Secondly (and more substentially) the above count of 
torsion points. By Edmundo and Otero was only carried out for expansions of 
real closed fields. The conjecture was proved separately for groups definable 
in ordered vector spaces over division rings (see [T3]. [S]). 

9 Compact domination 

The third author has mentioned in previous papers that the ominimal con- 
jectures (solved in the last section) have the heuristic content that the map 
G — i> G/G^^ should be a kind of intrinsic "standard part map". It is reason- 
able to attempt to give some concrete mathematical meaning to this, namely 
to come up with a model theory of "standard-part-like" maps (in a tame 
context). So we introduce the notion "compact domination". It is analogous 
to "stable domination" from J2] which was introduced with algebraically 
closed valued fields as a central example. We relate compact domination to 
the existence and uniqueness (and smoothness) of suitable Keisler measures, 
and prove that in the cases we understand well (very good reduction and di- 
mension 1) definably compact groups in o-minimal structures are compactly 
dominated (by G/G°°). 

We begin by working in a saturated model M of an arbitrary theory. 
When we say compact we mean compact Hausdorff. G denotes a definable 
(or even type- definable) group. We use freely the notion from Section 2 of a 
definable map from X to a compact space. 

Definition 9.1. (i) Suppose X is type-definable, tt : X ^ C is a definable 
surjective map from X to a compact space C, and /i is a probability measure 
on C. We say that X is compactly dominated by {C, yU, vr) if for any definable 
(that is relatively definable with parameters) subset Y of X, and for every 
c G C outside a set of /i measure zero, either vr~^(c) C F or vr~^(c) <^ X \ Y. 
Namely, 

/i({c G C : 7c-\c) n r ^ and 7i-\c) n (X \ F) ^ 0}) = 0. 
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(ii) Let G be a type-definable group. We say that G is compactly dominated 
as a group, if G is compactly dominated over by {H, m, n) where if is a 
compact group, m is the unique normalized Haar measure on H and tt is a 
group homomorphism. 

Note that in (i) above the set {c e C : 7r-^(c) n F 7^ and Tr~'^{c) fl (X \ 
y) 7^ 0} is a closed subset of C, hence measurable. 

When we work with a definable group G, we always refer to compact 
domination in the group sense. 

Question 9.2. To what extent does the definition of compact domination 
depend on the choice of "measure zero" as the notion of "smallness" in C? 

It would be interesting to investigate other possibilities. Smallncss notions 
based on Baire category or dimension are more natural since they depend 
only on the topology; but in the context of groups the Haar measure also 
depends only on the topology and group structure, and connects naturally 
to the topics discussed in this paper. It would be nice if for groups these 
notions turned out to be equivalent. 

Let P be compactly dominated via tt : P G, where P and tt are (type-) 
defined over 0. We will say "^(x, b) holds for almost all x G P" if fi{'jT{{x : 
-^6{x,b)}) = 0. We can write: {dpx)9{x,h) for this. Note that this gives an 
partial type: {h : {dpx)9{x,b)} is type-definable over 0. Indeed let {Wi}i^i 
be the set of all closed subsets of G of positive measure; then TT-^iWi) = 
r\jWij for some definable sets Wij. Now -i{dpx)6{x, b) iff ^{7i{6{x, b))) > iff 
7t{9{x, b)) contains a closed set Wi of measure > 0, iff for some i,j tt{-'9{x, b)) 
contains Wij. The case of Baire category is similar. 

This is again in analogy with the stably dominated case, where one ob- 
tains definable types. 

One could ask to what extent G is determined by P? If P is compactly 
dominated via Hi : P ^ Gi, there exist continous maps fi : G[ ^ G2 and 
f2 '■ G2 ^ Ci, where C- is a large subset of Cj, such that /itti = /2 for all 
X e 7rf^(C^), and dually. However in general /i,/2 are not inverses of each 
other. 

Proposition 9.3. Suppose G is compactly dominated by (if, tt). Then 

(i) G has finitely satisfiable generics, and 

(ii) exists and equals Kerin). 
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Proof. Let us assume that G is compactly dominated (over say) by the 
data. We go through various claims which eventually yield (i) and (ii). Y 
will denote a definable subset of G and tt'{Y) = {h E H : 7r~^{h) C Y}. 
Claim 1. 7r'(F) C 7r(F), vr(F) is closed and vr'(F) is open. 
Proof. Clear. 

Claim 2. m(7r(r)) = m(7r'(r)). 

Proof. Because by the definition of compact domination m(7r(y)\7r'(y)) = 0. 

Claim 3. The following are equivalent: 

(a) Y is left (right) generic, 

(b) Tx{Y) is left(right) generic, 

(c) m(7r(F)) > 0, 

(d) vr'(y) is nonempty. 

Proof, (a) implies (b) implies (c) are clear. Suppose now that (c) holds. 
Then by Claim 2, m.{n'{Y)) > 0, so in particular (d) holds. Now assume (d). 
Then Y contains a coset of Kerir, which is type-definable of bounded index, 
and hence Y is left and right generic. 

Claim 4- li Y = Y1UY2 (where the Yi are definable) and Y is generic, then 
Yi or Y2 is generic. 

Proof. By Claim 3, m(7r'(y)) > 0, but the compact domination assumption 
implies that m(7r'(y)) = m(7r'(Y'i)) + m(7r'(l2)), so again by Claim 3 we are 
done. 

Let Mq be an elementary substructure of M containing representatives of 
each coset of G modulo Ker^n). 

Claim 5. If Y is generic in G then Y meets Mq. 

Proof. By Claim 3, Y contains a whole coset of Ker{Ti). 

By Claim 4 there is a global generic type p of G. Every translate of p is also 
generic so by Claim 5 is finitely satisfiable in Mq. Thus G has fsg giving 
part (i). 

Let X be the ideal of nongeneric definable sets ( which exists by Claim 5.) 
Claim 6. Ker{-n) C StahxiY). 

Proof. Let g G Ker{-n). Then ixiY^gY) C (7r(y) \7r'(y)) U (7r(c/y) \7r'(^y)). 
By Claim 2 the latter has Haar measure 0, hence by Claim 3, Y ^gY is 
nongeneric. 

By Corollarv l4.31 G"" exists and equals the intersection of all StahxiY). Since 
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kerir has bounded index in G, by Claim 6, G^*^ equals Ker{Tr). 



□ 



Note that it follows that if G is 0-definable and compactly dominated over 
some parameters then it is compactly dominated over any model (as 
is type-definable over 0). We now aim towards the appropriate analogue 
of "existence and uniqueness of Haar measure" for compactly dominated 
groups. We begin with a group-free version: 

Proposition 9.4. Let X be type-definable over 0, and compactly dominated 

over by (C, /i,7r). Then: 

(i) There is a unique Keisler measure fi' on X with the property that ii{D) = 

li'{n^^{D)) for any closed D C G. 

(a) The Keisler measure /i' from (i) is smooth (over 

Proof. We first start with an explanation. Given a Keisler measure v on 
a definable or type-definable set, we can uniquely extend to a countably 
additive measure on the o"-algebra whose underlying "closed" sets are the 
type-definable subsets of X. (This was discussed and referenced in section 
2.) So, as 7r~^(C) is type-definable (over 0), then in (i) /x'(7r~^(C)) makes 
sense, for a Keisler measure jjt! . In fact it is precisely the infimum of the 
/i'(y) for 0-definable Y containing t^~^{G). 

In any case, let us first show the existence of ji': For Y a (relatively) 
definable subset of X, put ijl'{Y) = /i(7r(y)). Note that /x' DOES satisfy 

the condition in (i): for if D C C is closed, and Y = 7C~^{D), then Y is 
type-definable so equals CliYi where Yi are (relatively) definable subsets of 
X. Let Di = TT{Yi). Then Di is closed in G and HiDi = D. We may 
assume that the family (l^)j is closed under finite intersections. It follows 
that n{D) = inf{ii{Di) : i e 7} = inf{ii'{Yi) : i e 1} ^ fJ,'{Y). 

Wc must check finite additivity of But if Yi,Y2 arc disjoint definable 
subsets of X, then (by compact domination) /x(7r(Yi) n 71(12)) = 0, hence 
fi'{Y^UY2)=fj.'{Y,)+fx'{Y2). 

Now for uniqueness: Suppose /j" is another Keisler measure on X such 
that /i(-D) = n"{n^^{D)) for any closed D C G. Let Y be an arbitrary 
definable subset of X. Then, since 7r~^7r'(y) C y C 7r~^7r(y), we have 

/.(7r'(y)) = /."(tt- V'(y)) < /."(F) < /."(7r-V(y)) = /.(7r(y)). 

But ni7r'{Y)) = n{7r{Y)), hence n'{Y) = n"{Y). So we have proved (i). 
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Recall that the smoothness of /i' over means by definition that /i'|0 has 
precisely one extension to a Keisler measure on (all definable subsets of) X. 
However, since /i'|0 satisfies the assumptions of (i) it follows that it has a 
unique extension. □ 

Theorem 9.5. Suppose G is compactly dominated. Then G has a unique left 
invariant Keisler measure, which is moreover right invariant and smooth. 

Proof. Let n : G ^ H = G/G^^. As before m denotes the Haar measure on 
H. 

Let fi' be as in Proposition 19 . 41 and its proof, namely for definable X C G, 
is by definition m(7r(X)). Note that /i' will be both left and right 
invariant, as m is. By Proposition 19.41 fi' is also smooth. 

Now suppose n" is another left invariant Keisler measure on G. Let Mq 
be a model over which tt is definable. By |13J, h"\Mq extends uniquely to a 
countably additive measure on the a-algebra of subsets of G generated by the 
Mo-type-definable sets. We still call this fi"\MQ and note it is left invariant. 
But then /i"|Mo induces a left invariant countably additive measure on H: 
namely for B a Borel subset of H, define its measure to be n"{n~^{B)). By 
uniqueness of Haar measure, this latter measure has to agree with m. Hence 
we have shown that m(C) = ^"{n^^^Cj). By Proposition 19.41 (i), /i" = fi'. 
This completes the proof. □ 



10 o- minimality and compact domination 

Let M denote now a saturated o-minimal expansion of an ordered divisible 
group R. 

Beraducci and Otero, in their paper [2], prove in effect, (for o-minimal 
expansions of real closed fields) that the unit n-cube J" in M is compactly 
dominated, with respect to the standard part map to /"^(M) equipped with 
Lebesgue measure. This is not stated explicitly in their paper, but follows 
from it. In any case we give below another proof of this fact (omitting the real 
closed field assumption), using the following beautiful theorem of Baisalov 
and Poizat (Recall that a weakly o-minimal structure is an ordered structure 
in which every definable subset of the linear ordering is a finite union of 
convex sets): 

Theorem(pP) If the saturated o-minimal structure 
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M is expanded by any number of convex subsets of M then the resulting 
structure is weakly o-minimal. 

Some notation: We let M denote a fixed copy of tlie reals, which we may 
assume is a subgroup of R (in particular, we have a copy of Q in R). Let 
Fin denote the set of finite elements of R (i.e. absolute value less than n for 
some G N) and Inf the set of infinitesimals of R (absolute value < 1/n for 
all n G N). Let vr denote the "standard part map" from Fin onto Fin/ Inf . 
Since Fin/ Inf is archimedean (and M saturated) we can identify Fin/ Inf 
with M. 

Let (M, Fin, Inf) be the structure M equipped with unary predicates 
for Fin and Inf . Then the quotient group Fin/ Inf is interpretable in it, 
and TT induces a canonical bijection i : Fin/ Inf M. 

Definition 10.1. By Rj^^ (standing for "IR with the induced structure") we 
mean the structure whose universe is M and whose relations are precisely the 
images under i of subsets of {Fin/ Inf)^ which are definable (with parame- 
ters) in {M, Fin, Inf). 

Lemma 10.2. M^md is o-minimal (in fact is an o-minimal expansion of the 
ordered group ofM.). 

Proof. It is clear that < and the graphs of + and ■ are among the basic 
relations on Mi^^. 

By the structure (M, Fin, Inf) is weakly o-minimal. Let X C M be 
definable in Mj^^. Then clearly tt~^{X) is definable in {M, Fin, Inf), so is a 
finite union of convex sets. So X has finitely many connected components. 
Thus 'Rind is o-minimal. □ 

Lemma 10.3. Let X C Fin"" be definable in M with dim{X) < n. Then 
dim{7T{X)) < n (in the o-minimal structure 'Rind)- 

Proof. The proof is by induction on n, and is immediate for n = 1. For an 
arbitrary n, we may assume by cell decomposition that X is the graph of a 
continuous definable function f : C ^ R, where C is a definable open set in 
R"^^. By o-minimality of Rind, if dim{TT{X)) = n then it must contain the 
closure of a subset U x (gi,g2), for U an open rectangular box of rational 
coordinates (which we may assume is contained in C) and qi,q2 G Q. 

Consider an arbitrary x G U{R) and r a rational number in {qi,q2)- By 
assumptions, there exist xi, X2 infinitesimally close to x such that f{xi), f{x2) 
are infinitesimally close to qi,q2, respectively. But then, by continuity, there 
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exists an x' infinitesimally close to x such that f{x')=r. It follows that 
n{{x G U{R) : /(x) = r}) = U, which by induction implies that the set 
{x G U{R) : f{x) = r} has an interior in This can be done for any 

rational r G {qi,q2), contradiction. □ 

Theorem 10.4. Let J" be the unit n-cube in i?", tt the standard part map 
from /" to /" (M), and /x t/ie Lebesgue measure on /"(M). T/ien /" is com- 
pactly dominated (in M) by (/"(R), /i, vr). 

Proof. Let X C /" be definable in M. Let Y be the frontier of X (the set of a; 
such that every neighbourhood of x contains points both in X and not in X). 
Then dim(Y) < n. So dim{Ti{Y)) < n by Lemma 10.3. As i^iY) is definable 
in the o-minimal structure Mi„d, it follows that the Lebesgue measure of 7r(y) 
is 0. Note also that vr(F) is closed. For c G /"(M), the type-definable set 
7r~^(c) is definably connected (cannot be written as the union of two relatively 
open relatively definable subsets). So for c G /"(M) \ tt{Y), either vr~"'^(c) is 
contained in X or contained in the complement of X. This proves compact 
domination. □ 
M. 

We are now in a position to state a rather finer version of the conjectures 
from [2Bj. As before tt denotes the homomorphism from G onto G/G^^ and 
m denotes Haar measure on G/G^^. 

Compact Domination Conjecture. Any definably compact group G (defin- 
able in a saturated o-minimal expansion of a real closed field) is compactly 
dominated (by the compact Lie group G/G^^, with its Haar measure m). 

Note that, by 9.3, if G (definably compact in saturated o-minimal expansion 
of a real closed field) is compactly dominated by H, then H has to coincide 
with the compact Lie group G/G^^. 

The following lemma allows us to reduce the Compact Domination Conjec- 
ture to a simpler statement. 

Lemma 10.5. Suppose G is definably compact with dim{G) = n, and sup- 
pose that whenever Y (1 G is definable and dim{Y) < n, then m{n{Y)) = 0. 
Then G is compactly dominated by G/G^^. 

Proof. Note that G here is equipped with its "definable topology" . We make 
use of a key result from [1] which says that G^^, and each translate of it. 
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are definably connected. It follows that if X C G is definable, and Y is the 
frontier of X in G* (which has dimension < n) then for all c ^ 7r(y), vr~^(c) 
is either contained in X or disjoint from X. Now, just like in the proof of 
I1U.41 we obtain compact domination. □ 
The above conjecture, if proven true, will resolve an intriguing open prob- 
lem regarding the connection between generic sets and torsion points. 

Proposition 10.6. Assume that G a definable abelian group in M and that 
G is compactly dominated by G/G^^ (with its Haar measure). Then every 
definable generic subset ofG contains a torsion point. In particular, if X C G 
is generic then there are finitely many torsion points gi,...,gk such that 
G = [j^g,X. 

Proof. If X C G is generic then, by Claims 1 and 3 in the proof of 19. 3| 
7r'(X) = {g/G°° : c/G°° C X} is open in G/G^° and therefore contains a 
torsion point. Since G^^ is divisible and torsion- free, the coset gG^^, and 
therefore X, contain a torsion point. The rest easily follows. □ 

There is very little we currently know about the consequences of the above 
proposition. Indeed, we don't even know that every large set (namely, the 
complement of a definable subset of G of small dimension) contains a torsion 
point. 

Theorem 10.7. Let G be a definably compact group definable in an o- 
minimal M. Then G is compactly dominated in either of the cases 
(i) M expands a real closed field and G has very good reduction, 
(a) dim{G) = 1. 

Proof. Case (i): We assume that there is a sublanguage Lq of L such that 
G is defined in Lq over the elementary substructure Mq = {M., +, <, ..) of 
M\Lq. Assume dim{G) = n. Then G has a covering by finitely many charts 
Ui, ..,Ur, each of which is definably homeomorphic via some fi to an open 
definable subset Vi of /" (all definable in Lq over Mq). Let Mj„d be as above. 
As was pointed out earlier, G^^ is exactly the collection of all elements in 
G that are infinitesimally close to e. Thus we identify G/G^^ with G{M.ind)- 
Suppose Y C G is definable with dim{Y) < n. Then working in the charts 
and using fTITTSl we see that dim{TT{Y)) < n m the o-minimal structure "^ind- 
Then clearly m(7r(y)) = 0. (For example, working in the charts the Lebesgue 
measure of vr(F)) = 0, so the Haar measure must be too.) Now applv lT(I31 
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Case (ii). If dim{G) = 1 then any definable subset F of G of dimension 
< 1 is finite, so vr(y) is finite too hence has Haar measure 0. Again apply 

mm □ 

Corollary 10.8. Suppose G is as in Theorem \lU. 7\ Then there is a unique 
invariant Keisler measure on G, which is moreover smooth. 

Proof. BvP31and fTTrfl □ 

Finally we return to the promised completion of the proof of Proposition 17. 8| 
this time as an illustration of the compact domination conjecture. Actually 
the dominating group is locally compact in this case; the modification of 
the definition is evident. We show initially that Goo is (locally) compactly 
dominated via — Gqq/H] as a bi-product, this gives H = G^. 

Proposition 10.9. Let G,H be as in Proposition \ 7. ^ Then G^o is (locally) 
compactly dominated via G^o — >■ G^/H . 

Proof. Let U{y) = {x : |a;| < y}. So U = U{e). Let G = UNeNU{Ne). By 
(1) of 17.81 Goo ^ G, and *, + coincide on G up to H. In fact G = Goo, since 
G/if = M" and U/H contains an open neighborhood of in M". 

Since *,+ coincide on G up to H, the proposition reduces to the case 
G = (-R", +), where {R, +) is the underlying additive group of the o-minimal 
structure. In this case, add predicates for both {x : (3N G N)|a;| < A^e} and 
for {x : (VA^ G N)|x| < e/N}, obtain weak-o- minimality of their quotient by 
PP, and proceed as in the proof of 10.4. □ 

Corollary 10.10. G'^^ = H 

Proof. A generic set has generic image in Goo/H, hence contains a non-small 
subset of Goo/H, hence the pullback contains at least one full coset of H. 
Since G^o/H is bounded, G'^^ = H. □ 
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